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RELATED APPLICATION 
[0001] This application is related to commonly owned U.S. Patent Application Number 
09/451,395, entitled "FIFO-BASED NETWORK INTERFACE SUPPORTING OUT-OF- 
ORDER PROCESSING", filed 30 November 199§r inventors Chi-Lie Wang, Li-Jau Yang, Ngo 

Thanh Ho; and commonly owned U.S. Patent AppUcation Number , entitled 

**NETWORK INTERFACE SUPPORTING OF VIRTUAL PATHS SUPPORTING QUALITY 
OF SERVICE WITH DYNAMIC BUFFER ALLOCATION", filed on the same day as the 
present application, by inventors Chi-Lie Wang, Li-Jau Yang, Kap Soh and Chin-Li Mou.. 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

[0002] The present invention relates to computer networks and to interface devices for 
connecting host computers to networks. More particularly, the present invention relates to . 
managing transmission of traffic by network interface cards (NICs) with a plurality of virtual 
paths, in network connected systems, 

DESCRIPTION OF RELATED ART 

[0003] Computer systems often include network interfaces that support high speed data 
transfers between a host computer and a data network. Such computer systems include an 
adapter commonly termed a Network Interface Card, or Chip, (NIC). Such adapters typically 
connect to a host processor via a bus such as the well known PCI, PCMCIA etc. 
[0004] NICs typically have semiconductor read- write random access memory arrays (RAM) 
so that data transfers to and firom the host memory are anisochronous to transfers to and fi-om the 
network. Such RAM is typically arranged as a transmit first-in-first-out (FIFO) buffer and a 
receive FIFO buffer. Thus, packets coming into the NIC, fi-om the host memory, are stored in a 
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transmit FIFO buffer pending transmission onto the network. Conversely, packets coming into 
the NIC from the network are stored in a receive FIFO buffer, pending transfer into the host 
memory. 

[0005] As computer networks are adapted to carry a variety- of types of traffic, network 
protocols are being developed to support variant processing of packets as they traverse the 
network. Thus, priority packets are developed which are suitable for carrying real-time video or 
audio signals. These priority packets are processed ahead of other packets in sequence when 
possible to improve the throughput and reduce the latency of processing for this class of packet. 
Also, network security is supported for some types of packets. Thus, the Internet security IPSec 
protocols are being developed- (Request For Comments, 2401 Security Architecture for the 
Internet Protocol, Intemet Engineering Task Force). According to security protocols, the 
payload and/or the header and other control data associated with the packet are protected using 
authentication and encryption processes. Accordingly, a variety of priority schemes and other 
schemes involving processing of packets according to particular processes like encryption 
through the network have been developed. 

[0006] The FIFO structure in network interface cards suffers the disadvantage that it is 
inflexible in the sequence of processing of packets being transferred through the interface, that is, 
a FIFO structure supports only sequential data transfer. Each packet being loaded will be 
unloaded through the same sequence determined by the order of receipt of the packet into a 
typical FIFO-based network interface. Therefore, the processing of packets according to 
protocols which may benefit from processing out of order must be executed before the packets 
are delivered to the network interface, or after the packets leave the network interface. The U.S. 
Patent Application Number 09/451,395, entitled 'TIFO-BASED NETWORK INTERFACE 
SUPPORTING OUT-OF-ORDER PROCESSDSfG", filed 30 November 1999, inventors Chi-Lie 
Wang, Li-Jau Yang, Ngo Thanh Ho, referred to above describes one approach to improving the 
flexibility of network interface devices. 

[0007] Accordingly, it is desirable to provide techniques for improving the flexibility of 
network interfaces. 
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SUMMARY OF THE INVENTION 
[0008] The present invention provides for a plurality of virtual paths in a network interface 
between a host port and a network port which are managed according to respective priorities. 
Thus, multiple levels of quality of service are supported through a single physical network port. 
Accordingly, variant processes are applied for handling packets which have been downloaded to 
a network interface, prior to transmission onto the network. Embodiments of the invention 
include a computer system that comprises a network interface supporting virtual paths, a method 
for managing network interfaces according to virtual paths, and an integrated circuit including 
network interfece logic supporting virtual paths. 

[0009] Thxis, one embodiment of the invention is a computer system which comprises a host 
processor and a network interface coupled to the host processor. The network interface includes 
a first port that receives packets of data from the host processor, and second port that transmits 
the packets to the connected network. The network is a packet based network, such as Ethemet 
and other protocols specified by the IEEE 802.x standards, and Infmiband specified by the 
Infiniband Trade Association. 

[0010] The network interfece also includes memory used as a transmit buffer, that stores 
data packets received from the host computer on the first port, and provides data to the second 
port for transmission on the network. A control circuit in the network interface manages the 
memory as a plurality of fu^t-in-first-out FIFO queues (or other buffer organizations) having 
respective priorities. Logic places a packet received from the host processor into one of the 
plurality of FIFO queues according to a quality of service parameter associated with the packets. 
Logic transmits the packets in the plurality of FIFO queues according to respective priorities. 
[0011] The quality of service parameter associated with the packet to be transmitted is 
provided by a process in the host processor, or upstream from the host processor, in some 
embodiments of the invention. In one embodiment, the quality of service parameter comprises a 
code in a frame start header for the packet. 

[0012] In one embodiment, the plurality of FIFO queues include a higher priority queue, 
used for example as a virtual path for real-time data traffic. Also, the pluraUty of FIFO queues 
includes an intermediate priority queue, used for example as a virtual path for normal traffic. 
Fmally, the plurality of FIFO queues includes a lower priority queue, used for example as a 
virtual path for packets which reqxiire security processing on the network mterface prior 
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transmission. Thus, iise of the lower priority queue prevents so-called head of line blocking of 
packet transmission. 

[0013] The logic which manages the plurality of FIFO queues maintains a first timeout timer 
coupled with the intermediate priority queue which is enabled if a packet is stored in the 
intermediate priority queue and expires after a first timeout interval. Logic preempts the higher 
priority queue in favor of the intermediate priority queue if the first timeout timer expires. A 
second timeout timer is coupled with the lower priority queue. The second timeout timer is 
enabled if a packet is stored in the lower priority queue and expires after a second timeout 
interval. Logic preempts the higher priority queue and the intermediate priority queue in fevor of 
the lower priority queue if the second timeout timer expires. In addition, in one embodiment, 
logic is provided to service the intermediate priority queue in favor of the lower priority queue, if 
both the first and second timeout timers expire. 

[0014] The plurality of FIFO queues may be operated using statically allocated memory, or 
dynamically allocated memory in various embodiments of the invention. In one embodiment, 
the memory includes a first storage array for the higher priority FIFO queue, a second storage 
array for the intermediate priority FIFO queue, and a third storage array for the lower priority 
FIFO queue. The first, second and third storage arrays have respective inputs coupled to the 
logic that places the packets in the plurality of FIFO queues, and have respective outputs. Logic 
to transmit the packets on the network includes a multiplexer coupled to the outputs of the first, 
second and third storage arrays, by which the plurality of queues share a single network port 
[0015] Other aspects and advantages of the present invention can be seen upon review of the 
figures, the detailed description, and the claims which follow. 



BRIEF DESCRIPTION OF THE FIGURES 
[0016] Fig, 1 is a simplified diagram of a computer system including the network interface 
of the present invention. 

[0017] Fig. 2 provides a simplified block diagram of an integrated circuit supporting virtual 
paths according to the present invention. 

[0018] Fig. 3 illustrates data structures used in the FIFO based transmit packet buffer (TPB) 
with virtual paths in the system of Fig. 2. 

[0019] Fig, 4 illustrates a fi^e start header format used in the FIFO based transmit packet 
buffer (TPB) with virtual paths in the system of Fig. 2. 
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